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FOREWORD 


The Software Engineering Laboratory (SEL) is an organization 
sponsored by the National Aeronautics and Space Adoinistra- 
tion/Goddard Space Flight Center (NASA/GSFC) and created for 
the purpose of investigating the effectiveness of software 
engineering technologies when applied to the development of 
applications software. The SEL was created in 1977 and has 
three primary organization members: 

NASA/GSFC (Systems Development and Analysis Branch) 

The University of Maryland (Computer Sciences Department) 
Computer Sciences Corporation (Flight Systems Operation) 

The goals of the SEL are (1) to understand the software de- 
velopment process in the GSFC environment; (2) to measure 
the effect of various methodologies, tools, and models on 
this process; and (3) to identify and then to apply success- 
ful development practices. The activities, findings, and 
recommendations of the SEL are recorded in the Software En- 
gineering Laboratory Series, a continuing series of reports 
that includes this document. A version of this document was 
also issued as Computer Sciences Corporation document 
CSC/SD-82/6044. 

Contributors to this document include 

William Decker (Computer Sciences Corporation) 

Wayne Taylor (Computer Sciences Corporation) 

Other contributors include 

Suellen Eslinger (Computer Sciences Corporation) 

Frank McGarry — r — *— (Goddard Space Flight Center) 

Phil Merwarth (Goddard Space Flight Center) 

Single copies of this document can be obtained by writing to 

Frank E. McGarrv 
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Greenbelt, Maryland 20771 
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ABSTRACT 


This document presents the FORTRAN Static Source Code Ana- 
lyzer Program (SAP) User's Guide (Revision 1). SAP is a 
software tool designed to assist Software Engineering Labo- 
ratory (SEL) personnel in conducting studies of FORTRAN pro- 
grams. SAP scans FORTRAN source code and produces reports 
that present statistics and measures of statements and 
structures that make up a module. This document is a revi- 
sion of the previous SAP user's guide. Computer Sciences 
Corporation document CSC/TM-78/6045. SAP Revision 1 is the 
result of program modifications to provide several new re- 
ports, additional complexity analysis, and recognition of 
all statements described in the FORTRAN 77 standard. This 
document provides instructions for operating SAP and con- 
tains information useful in interpreting SAP output. 
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SECTION 1 - INTRODUCTION 


The FORTRAN Static Source Code Analyzer Program (SAP) auto- 
matically produces statistics on occurrences o£ statements 
and structures within FORTRAN program modules and provides a 
facility for reporting these statistics. SAP is available 
in versions to run on either a PDP-11/70 or a VAX-11/780 
computer. This document is a revision of the previous SAP 
user's guide. Computer Sciences Corporation (CSC) document 
CSC/TM-78/6045 , which describes SAP Version 1. SAP Ver- 
sion 2 is a result of program modifications to provide sev- 
eral new reports, additional complexity analysis, and 
recognition of all statements described in the American 
National Standards Institute Programming Language FORTRAN 
standard (FORTRAN 77), ANSI X3. 9-1978 (Reference 1). 

SAP accepts as input syntactically correct FORTRAN source 
code written in the FORTRAN 77 standard language. In addi- 
tion, code written using features in the following languages 
is also accepted: PDP-11 FORTRAN IV or FORTRAN IV- PLUS 

(References 2 and 3) ; VAX-11 FORTRAN (References 4 and 5) ; 
IBM S/360 FORTRAN IV Level H Extended, with the exception of 
the S/360 FORTRAN DEBUG Facility statements (References 6 
and 7) ; and Structured FORTRAN (Reference 8) . 

SAP operates in an interactive environment in which the user 
is prompted for a file name to specify the source code to be 
analyzed. The file name may be modified by optional control 
switches, which are used to specify the types of processing 
to be performed and the specific output files to be created. 

The program uses two external permanent files: a keywords 

file and a statistical weights file. The keywords file pro- 
vides flexibility in classifying statements as executable or 
nonexecutable. The statistical weights file is used m the 
computation of tr.e Software Engineering Laooratory (SEL) 
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complexity (Section 3.4) . The user may specify a different 
set of weights and thus redefine the composition of this 
measure of complexity. 

SAP can produce three types of output: reports formatted 

for the line printer, files containing statistical results 
in a format readable by other analysis programs, and error 
and warning messages directed to the user's terminal. 

This document is a detailed user's guide for SAP. Section 2 
presents the instructions for operating the SAP program. 

The information presented describes starting the program, 
controlling the source code processing, stopping the pro- 
gram, and examining SAP output. Section 3 presents an over- 
view of the SAP system, describing the content of SAP output 
files and presenting a simplified description of how source 
code is processed. 

Four appendixes are provided to describe detailed informa- 
tion for researchers interested in how SAP collects and cal- 
culates statistics. Appendix A descibes how each FJRTRAN - 
statement type is processed. Appendix B describes how 
Halstead's measures (Reference 9) are gathered. Appendix C 
descibes how McCabe’s measure (Reference 10) and the number 
of decisions are counted. Appendix D describes how the sta- 
tistical weights file and the user complexity "stubs" 

(UCPLX1 and UCPLX2) are used to calculate the user's own 
definition of complexity for a module. 

An additional appendix. Appendix E, presents the error mes- 
sages produced by SAP, along with an explanation of the pro- 
bable cause of each error. 
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SECTION 2 - SAP PROGRAM OPERATION 


The SAP program is an interactive program and is operational 
on the PDP-11/70 and the VAX-11/780. This section describes 
the use o£ SAP on either machine. Only in cases in which a 
difference exists in operating procedure will two examples 
(one for the VAX-11/780 and one for the PDP-11/70) be 
given. This section is divided into three parts: a de- 

scription of SAP input files and how to prepare them for 
processing, a description of the user's interactive control 
of SAP, and a description of SAP output files. 


2.1 SAP INPUT PILES 




: 
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The input to SAP is a Files-11 American Standard Code for 
Information Interchange (ASCII) file containing syntactic- 
ally correct FORTRAN source code. SAP accepts code writ- 
ten in the FORTRAN 77 standard language. In addition, code 
written using the features in the following languages is 
also accepted: PDP-11 FORTRAN IV or FORTRAN IV- PLUS (Ref- 

erences 2 and 3) ; VAX-11 FORTRAN (References 4 and 5) ; 

IBM S/360 FORTRAN IV Level H Extended, with the exception of 
the S/360 FORTRAN DEBUG Facility statements (References 6 
and 7) ; and structured FORTRAN (Reference 8) . 

Source code brought from non-DEC computers should be on tape 
in a fixed-block, fixed-record-length format. The Inter- 
national Business Machines Corporation (IBM) utility 
IE3GENER ^Reference 11) or a suitable update program (for 
example, PACXUPD or PANVALET) may be used to create sequen- 
tial tapes in this format. 

2.1.1 READING FOREIGN TAPES ON THE PDP-11/70 

On the PDP-11/70, the local utility, TRN , is used to move 
and translate a foreign tape file to a Files-11 formatted 
disk file. TRN assumes chat each physical record on the 
tape is composed of multiple 30-byte card images. Trailing 
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blanks ace removed from each card image before it is written 
to disk. To cun TRN , the following commands are entered 
(user input is underlined and <CR> indicates a carriage 
return) : 

> ALL MMO: <CR> 

> DENS <CR> 

PLEASE VERIFY THAT TAPE IS LOADED ON DRIVE 
THAT YOU HAVE ALLOCATED BEFORE PROCEEDING. 

ENTER TAPE UNIT # (0 OR 1} > MMO <CR> 

ENTER TAPE DENSITY (800 OR 1600) > 1600 <CR> 

TAPE DRIVE MMO: HAS BEEN SET TO A DENSITY OF 1600 BPI . 

> TRN Outf ile/FI :n/EB <CR> 


where Outfile is the destination file specifier and n is the 
relative file number on the tape. The /EB switch is op- 
tional and is used only if the tape file contains Extended 
Binary Coded Decimal Interchange Code (EBCDIC) code. 


2.1.2 READING FOREIGN TAPES ON THE VAX-11/780 

On the VAX-11/780 , the local utility, TAPECOPY, is used to 
move and translate foreign tape files to Files-11 formatted 
disk files. TAPECOPY assumes that each physical record on 
the tape is composed of multiple 30-byte card image:'. 
Trailing blanks are removed from »ach card image before 
being written to disk. To run TAPECOPY, enter the following 
commands (user input is underlined and <CR> indicates a car- 
riage return) : 


S ALLOCATE MTAO : <CR> 

S MOUNT/FORSIGN/DENS ITY=1 50C MTAO : - <CR> 
i LABEL LOGNAM *CR> 

5 RUN 3BBL: [FDYN1 TAPECOPY <CR> 


TAPECOPY will prompt the user for the tape file number 
EBCDIC- to -ASCI I translation, and destination file name 
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2.2 SAP EXECUTION 

SAP is executed interactively on the PDP-11/70 and 
VAX-11/780 as follows: 

(PDP) > ROW DB1: 1 213. 21 SAP 

(VAX) $ RUN DBB1: [TOOLS] SAP 

SAP execution is divided into two sequential stages: source 

code file analysis and project analysis. The following sec- 
tions discuss the operation of SAP in each phase. The in- 
structions presented in the remainder of this section are 
independent of the particular machine on which SAP is run- 
ning. 

2.2.1 SAP SOURCE CODE FILE ANALYSIS STAGE 

After the user has entered the appropriate RUN command shown 
above, the program will respond with the following prompt: 

SAP> 

The user specifies and controls SAP processing in this stage 
by entering the names of files to be analyzed and appending 
control switches as required. To exit the SAP source code 
file analysis stage, the user enters a control Z (“Z) in re- 
sponse to the SAP> prompt. SAP will then proceed to the 
project analysis stage. 

The following general format is used to specify a source 
code input file and processing options: 

SAP> fileinl/Sl/S2.../SN <CR> 

SAP> 

wnere fileinl is the source input file specifier and /SI 
through /SN are control switches. The file specifier may 
include a device and directory name if the user wishes to 
refer to a device or directory that is not the current de- 
fault. The control switches are used to control SAP listing 
output and to direct SAP to use some external files in its 
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processing. Tables 2-1 and 2-2 list the legal control 
switches. 

SAP control switches are used to specify output listing con- 
tents and the use of external files. The switches are 
turned on (/XX) and off (/-XX) by appending the switch to 
the end of a file specification. Once a switch setting has 
been specified, the switch remains at that setting until re- 
specified or until the end of a run. 

In the following sequence, the user specifies that file 
DOTEST.FOR is to be processed with the /MO and /GB switches 
on and all other switches set to off (the default) , file 
IFTEST.FOR is processed with no module statistics output, 
and file SHORTEST. FOR is to be processed with INCLUDE state- 
ments expanded and no module statistics output. 

RUN SAP 

SAP> DOTEST.FOR 

SAP> IFTEST.FOR/ -MO 

SAP> SHORTEST. POR/XP 
• 

The following should be noted when specifying SAP control 
switches: 

• /MO Control Switch . When turned on, this switch 
specifies that the entire module statistics page is to be 
produced for each module regardless of the settings for the 
module paragraph switches (/EC, /CO, /SC, /ST, /CS, /AS, 

,'SP, and /CA) . When the /MO switch is turned off (/-MO) , 
only the paragraphs with the corresponding switch set to on 
will appear on the module statistics page. 

• /HL Control Switch . This switch controls the mod- 
ule operator/operand listing. This report always starts at 
cne top of a separate page following the module statistics 
page if one is produced. This listing is not considered 
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Table 2-1. SAP Listing Switches 


Switch 

Default 

Description 

/MO 

/MO 

Print entire module statistics summary 

/EC 

/-EC 

Print module external communications 
paragraph (if /-MO in effect) 

/CO 

/-CO 

Print module commenting paragraph (if 
/-MO in effect) 

/SC 

/-SC 

Print module statement class counter 
paragraph (if /-MO in effect) 

/ST 

. /-ST 

Print module statement type counter 
paragraph (if /-MO in effect) 

/CS 

/-CS 

Print module control statement break- 
down paragraph (if /-MO in effect) 

/AS 

/-AS 

Print module assignment statement 
breakdown paragraph (if /-MO in effect) 

/SP 

/-SP 

Print module specification statement 
breakdown paragraph (if /-MO in effect) 

/CA 

/-CA 

Print module complexity analysis para- 
graph (if /-MO in effect) 

/HL 

/-HL 

Print module operator/operand summary 
paragraphs 

/G3 

/G3 

Print global summary of statistics for 
input file 

/LI 

/-LI 

Print source code listing 

/DU 

/-DU 

Print formatted dump of the symbol taole 
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Table 2-2. SAP External File Use Switches 


Switch 

Default 

Description 


/XP 

/-XP 

Expand (DEC) INCLUDE statements 
processing 

before 

/UW 

/-UW 

Use an alternate file for SEL com- 
plexity weights 

/DB 

/-DB 

Write module statistics to SAP 
base file 

data 

/SL 

/-SL 

Write module statistics to SAP 
tial output file, ALL. SAP 

sequen- 
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part of the module summary and so is not affected by the 
setting of the /MO switch. 

e /GB Control Switch . This switch controls the glo- 
bal summary statistics report. A module directory and a 
global statistics report will appear for each source input 
file while the /GB switch is on. 

• /XP Control Switch . This switch instructs SAP to 
expand all INCLUDE statements (PDP and VAX FORTRAN only) 
encountered. INCLUDE statements will be expanded to a nest- 
ing depth of three. PANVALET ++ INCLUDE statements cannot be 
expanded. Failure to expand INCLUDE statements may result 
in misleading statistical values. 

This switch may be used to combine many source code files 
into one file. The user creates a small file consisting 
only of INCLUDE statements that refer to the files to be 
combined. When this file is processed by SAP with the /XP 
control switch set to on, SAP processes the files named on 
the INCLUDE statements as if they were one large sequential 
file. This procedure is a flexible and efficient way to 
repeatedly process the source code for a complete system. 

The advantages of this technique are that source code files 
can be added or removed easily by changing only one line of 
the file, the most recent version of the file is always 
used, and there is only one extra file to maintain. 

• ' t jw Control Switch . This switch instructs SAP to 
use an alternate statistical weights file as the source of 
weights used in computing tne SEL complexity (Section 3.4). 
After using the /UW switch, specifying /-UW will cause SAP 
to revert to the default statistical weights file. 

• /DB Control Switch . This switch specifies that a 
5A? "data base" file is to be used to store statistical 
Jat 3 . This file can receive dat3 from the analysis of sev- 
eral source input files. When the user specifies this 
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switch, SAP prompts the user for the name of a file to be 
used as the data base. If the file name does not refer to 
an existing data base file, SAP will prompt the user for the 
number of records to allocate for the file. Two records are 
used to store the statistics for each module, so that the 
user should specify at least twice the anticipated module 
count for the number of records. 

After SAP has located or created the data base file, the 
user will be prompted for a project character. This char- 
acter will identify the group of modules to be entered into 
the data base during this session with SAP. 

If the user does not enter a character or enters a blank 
character, an asterisk will be used as the project character. 

The data written into a data base file during the source 
code file analysis stage i3 available for the project ana- 
lysis stage. 

• /SL Control Switch . This switch instructs SAP to 
write statistical data to a sequential output file for pos- 
sible use by other analysis programs. When thi3 switch is 
specified, a file, ALL. SAP, is either created or opened for 
extension in the user's directory. 

After locating or creating ALL. SAP, SAP will prompt the user 
for a project name up to eight characters in length, and a 
two-character s ibsystera prefix. These identifiers will be 
included on each record written to ALL. SAP during the ses- 
sion . 

2.2.2 SAP PROJECT ANALYSIS STAGE 

The second stage of SAP execution produces an analysis of 
module complexities from the data written to the SAP data 
base files during the source code file analysis stage. 

SAP as<3 whether the user wishes to analyze a data base 
file. If tne user responds with otner tnan a carriage 
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return, SAP proceeds with analysis; otherwise, SAP termi- 
nates. If the user specifies the /DB control switch during 
the source code file analysis stage, SAP automatically pro- 
duces a project analysis for the current data base and pro- 
ject. 

If no current data base file or project character exists, 

SAP prompts the user for this information. A complexity 
analysis report and a complexity correlation matrix are pro- 
duced for each group of modules in the data base file with 
the project character specified by the user. The user ter- 
minates SAP execution by entering only a carriage return in 
response to the project character prompt. 

2.3 SAP OUTPUT 

SAP output consists of three listing files and two data 
files. The listing files and their contents are as follows: 

FOR008.DAT - Module directory (/GB switch) 

- Global summary (/GB switch) 

- Project summary {/DB switch) 

FOR007.DAT - Module statistics (/MO switch) 

- Operator/operand summary (/HL switch) 

FOROQ6.DAT - Source code listing (/LI switch) 

- Symbol table dump (/DO switch) 

- Error and warning messages 

These files are described in Sections 2.3.1 through 2.3.3, 
respectively . 

The SAP output data files are the data case and sequential 
output files discussed in Section 2.2.1 under the /DB and 
/SL control switches, respectively. The contents of these 
files are described in Sections 2.3.4 and 2.3.5, respec- 
t ively . 

For detailed information on all the statistics that appear 
in t.ne listing files and the output dat3 files, see Sec- 
tion 3.2. That section shows or references the method of 
calculation and lists tne location of each statistic within 
tr.e reports and files. 
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The global statistics file contains the listings defined by 
the /GB and /OB switches. A new version of this file is 
created for each session with SAP in which output is di- 
rected to this file. The module directory, the global sum- 
mary, and the project summary are described below. 

2. 3.1.1 Module Directory 

Figure 2-1 is an example of the module directory. The out- 
put contains information on a module-by-module basis, as 
follows: 


Module counter 
Module name 


Two-letter descriptor of module type (BL (BLOCK 
DATA) , MA (Main Program) , FU (FUNCTION) and SU 
(SUBROUTINE) ) 


Number of source lines of code 
Number of comment lines 
Number of executable statements 
Number of nonexecutable statements 
Number of assignment statements 
Number of input/output statements 
Number of control statements 
Number of structure statements 
Number of INCLUDE statements 
Number of undecoded statements 

Total usage of all Halstead operators appearing in 
the module (Appendix 3) 
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• Total usage of all Halstead operands appearing in 
the module (Appendix B) 

• Cyclomatic complexity (Appendix C) 

• SEL complexity (Appendix D) 

• User's complexity number 1 (Appendix D) 

• User's complexity number 2 (Appendix D) 

• Page number for module statistics report in file 
FOR007.DAT 

• Number of SAP errors (internal processing errors, 
such as table overflow) 

• Number of SAP warnings (syntax errors in the module) 
2.3. 1-2 Global Summary 

Figure 2-2 is an example of the global summary. The statis- 
tics are averages, sums, and/or maxima of the majority of 
the statistics appearing on the module statistics page (Sec- 
tion 2.3.2). For ea3e of comparison, the global summary 
page format is approximately the same as the module statis- 
tics page, although some statistics gathered for individual 
modules are not summarized on the global summary page. The 
global summary presents statistics for one input file. 

2. 3. 1.3 Project Summary 

Figure 2-3 presents an example of the project summary output 
produced by SAP in the project analysis stage (Sec- 
tion 2.2.2). The content of the columns is described 
below. References to Halstead's software science metrics 
use the symbols defined in Section 3.5. 3L0CKDATA modules 
are not analyzed and do not appear in this report. 


Module counter 
Module name 
Program length (N) 
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• Predicted program length (N) 

• Program volume (V) 

• Potential program volume (V*) 

• Program level (L) 

• Language level (X) 

• Predicted effort (E) 

• Predicted time (T) 

• Predicted bugs (§) 

J 

« Number of executable statements 

• Number of noncomment lines 

J 

• Total lines; 

• Cyclomatic complexity 

• Unique operators (n^) 

• Unique operands (n 2 ) 

• Total operators (N 1 > 

• Total operands (N 2 ) 

• Number of input/output parameters (n*) 

Figure 2-4 shows an example of the correlation coefficients 
calculated from data in the project summary. The output is 
the matrix of correlation coefficients between the following 
seven variables, calculated by using the values of these 
variables for all modules presented within the preceding 
project summary: 

• Actual program length (N) 

A 

• Predicted program length (N) 

• Executable statement count 

• Noncomment source line count 

• Total source line count 

• Cyclomatic complexity 

• Predicted effort (S) 

A correlation coefficient report is produced for eacn pro- 
ject summary report. 
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2.3.2 MODULE STATISTICS PILE (FOR007.DAT) 

Module output consists of the individual module statistics 
pages and the operator/operand summary pages. Figure 2-5 is 
an example of a module statistics page. The module statis- 
tics page is divided into eight "paragraphs”. Each para- 
graph is labeled with a name appearing to the left (except 
for the fourth paragraph. Statement Type Counters, which is 
not labeled) . The output of this report (and the paragraphs 
that appear in it) is controlled by the /MO switch and the 
auxiliary paragraph switches (Section 2.2.1, Table 2-1). 

Pigure 2-6 is an example of the operator/operand summary 
controlled by the /HL switch. The counts of the four types 
of operators (Appendix B) are presented in individual para- 
graphs. The summaries of delimiter and keyword operators 
list the counts of every possible operator. A zero count 
indicates the operator was not detected in the module. The 
procedure and transfer operators are listed only for those 
detected. 

2.3.3 LISTING FILE (FOR006.DAT) 

The listing file contains an echo of the input FORTRAN 
source code when the /LI switch is set. This file will also 
contain the symbol table dump produced when the /DU switch 
is set. The format and content of the symbol table dump are 
given in the SAP system description document (Reference 12) . 

SAP error and warning messages are directed to this file. 
Most SAP messages have the following format: 

***** routine type ***** - msg 

where routine is the name of the SAP module producing the 
message 

type is the type of message (ERROR or WARNING) 

msg is the narrative description of tr.e error or 
warning 
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Appendix E lists all SAP error messages and discusses the 
most probable cause for each error. 

2.3.4 DATA BASE FILE 

The data base file contains a header record and record pairs 
for each module processed while the /DB switch is on. All 
records in the data base are formatted and are 30 bytes in 
length. This file is the source of data for the SAP project 
analysis stage (Section 2.2.2) . 

The header record contains an integer specifying the maximum 
number of records allowed in the file. 

Two records are used to describe each module. Figure 2-7 is 
a listing of a sample data base file. The first record of 
each pair contains the following: 

• Project code 

• Module name 

The second record of each pair contains the following: 

• Number of arguments passed to the module 

• Total number of COMMON block variables 

• Count of blank comment lines 

• Total count of comment lines 

• Count of executable statements 

• Count of external references (CALLS, function ref- 
erences, assignment statement function references) 

• Count of input/output (ACCEPT, PRINT, READ, TYPE, 
and WRITE) statements 

• Total number of source lines 

• Count of unique Halstead operators 

• Count of unique Halstead operands 

• Total usage of Halstead operators 
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• Total usage of Halstead operands 

• Count of IF (IF and .IF) statements 

• Number of decisions 

• Number of input/output parameters (module argu- 
ments# entry point arguments# and referenced COMMON 
block variables) 

2.3.5 SEQUENTIAL OUTPUT FILE 

The sequential file# ALL. SAP# contains a single formatted 
record for each module processed while the /SL switch is 
set. The current content and format of this file are based 
on the requirements specified for transferring data from SAP 
to the SEL software development data base component informa- 
tion files (Reference 13) . Figure 2-8 is a listing of a 
sample sequential file. The following information is con- 
tained on each record: 

• Project name 

• Subsystem prefix 

• Module name 

• Number of arguments passed to the module 

• Number of blank comment lines 

• Number of executable statements 

• Number of input/output (ACCEPT, PRINT, READ, TYPE, 
and WRITE) statements 

• Total number of source lines 

• Count of unique Halstead operators 

• Count of unique Halstead operands 

• Total usage of Halstead operators 

• Total usage of Halstead operands 
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Figure 2-3. Sample Sequential Output File 
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• Count of IF (IF and .IF) statements 

• Number of decisions 

• Number of input/output parameters (module argu- 
ments, entry point arguments, and referenced COMMON 
block variables) 

• Number of referenced COMMON block variables 

• Count of DO statements 

• Count of function references 

! 

• Count of structure statements 

• Count of arguments to CALL statements 

• Count of assignment statements 

• Count of CALL statements 

• Count of FORMAT statements 
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SECTION 3 - OVERVIEW OF SAP 
3.1 SAP PROCESSING OVERVIEW 

SAP statistics are gathered for individual modules, and 
overall statistics for a complete input file are accumulated 
for the global summary. For a given module, SAP processes 
one complete statement at a time as follows: 

1. Read (and print if requested) a line of code, re- 
move Hollerith and literal fields, compress remain- 
ing blanks, and append continuation cards 

2. Perform an initial lexical analysis, ide^t^ f^ 
delimiters and separating the input line into to- 
kens 

3. Recognize assignment statements 

4. Identify keyword statements 

5. Perform soecific statement type analysis and gather 
statistics 


6. Process labels and identify the end of DO loop and 
block IF structures 

7. If the current statement is a logical If, repeat 
steps 3, 4, and 5 for the statement that is the 
object of the logical IF 

In SAP, a token is defined as a string of one or more char- 
acters bounded by a predefined delimiter string or an end of 
line. All tokens in a module are entered into a symool 
table using a chained hash access algorithm. This symbol 
table is initialized to empty before processing each module. 
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During statement processing, one of the following four 
events occurs: 

1. Normal statistics on the statement are gathered. 

2. The statement type is not identified and the state- 
ment is marked as UNDECODED. 

3. The statement type is identified, but due to a 
syntax error, complete statistics on the statement 
are not gathered. This type of error may affect 
only the statistics for the single statement or may 

i 

affect the validity of the overall statistics for 
the current module (that is, results are uncer- 
tain). If warnings occur, they are indicated by a 
count in the warning column (for that module) in 
the module directory (Section 2. 3. 1.1.). 

4. An internal SAP problem, such as symbol table over- 
flow, occurs. In this case, the module processing, 
and possibly the entire input file processing, is 
terminated. If an internal SAP error occurs, it is 
indicated by a count in the error column (for that 
module) in the module directory. A symbol table 
dump can be used to determine the cause of the pro- 
blem (Reference 12) . 

3.2 STATISTICS GATHERED 

As stated, SAP gathers statistics on individual modules and 
on a global basis for an entire input file. The individual 
statistics are listed in Tables 3-1 through 3-18. The 
tables are grouped in pairs that correspond to the "para- 
graphs" on the Module Statistic page (Figure 2-5) . For ex- 
ample, Tables 3-1 and 3-2 both describe the statistics 
appearing in the external communications paragraph of the 
module summary. 
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Table 3-6. Statement Class Counter Locator 
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Table 3-8. Statement Type Counter Locator (2 of 3) 
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Table 3-17. Miscellaneous Statistics iNot Reported on 
the Module Statistics Page) 


STATISTIC 

NUMBER 

ENTRY 

METHOD OF 
CALCULATION 

178 . 

NUMBER OF DECISIONS 

SEE APPENDIX C 

178 

NUMBER OF INPUT/OUTPUT PARAMETERS TO 
THE MOOULE 

SEE APPENDIX B 

177 

USER COMPLEXITY NUMBER 1 

SEE APPENDIX D 

178 

USER COMPLEXITY NUMBER 2 

SEE APPENDIX 0 

179 

ACTUAL PROGRAM LENGTH 

SEE SECTION 3.5 

180 

. PROGRAM VOLUME 

SEE SECTION 3.5 

181 

potential PROGRAM VOLUME 

SEE SECTION 3.5 

182 

PREOICTED TIME 

SEE SECTION 3.5 

183 

PREDICTED BUGS 

SEE SECTION 3.5 
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The first table in each pair describes the statistic and 
shows or references the method of calculation used to obtain 
the statistic. The first column in this table (Statistic 
Number) represents an arbitrary sequential ordering of all 
the statistics and is used only to provide a reference to 
the second table in the pair. 

The second table in the pair shows the reports and data 
files in which the statistic appears. The reports and files 
listed are the module directory (Figure 2-1 ) , the global 
summary (Figure 2-2) , the project summary (Figure 2-3) , the 
module statistics (Figure 2-5) , the data base file (Fig- 
ure 2-7) , and the sequential file (Figure 2-8) . The last 
column shows the statistical weight index for the particular 
statistic (Section 3.4 and Appendix D) . 

As mentioned, the tables appear in pairs that correspond to 
the eight paragraphs on the Module Statistics page. The 
ninth pair of tables (Tables 3-17 and 3-18) lists statistics 
that do nor appear on the Module Statistics page. 

The tables refer to counts of lines and statements and to 
modules. The terms used in the tables are defined below. 

• Line . A line is equivalent to a record in the in- 
put file. Comments are always counted in units of lines. 

• Statement . A statement is composed of an initial 

line and any continuation lines that together contain a 
single FORTRAN statement. SAP makes one exception to this 
usual definition of a statement: a logical IF and the 

object statement of the logical IF are counted as separate 
statements (one each) . Each statement type is classified as 
executable or nonexecutable. This classification is not the 
same as the classification used in the FORTRAN 77 standard 
and serves a different purpose than that classification. 
Tables A-l through A-4 in Appendix A contain more informa- 
tion on statement classifications. 
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• Module . A module is the collection o£ statements 
preceding and including an END statement. Modules are 
classified as BLOCXDATA, SUBROUTINE, FUNCTION, or main pro- 
gram. 

3.3 KEYWORDS FILE 

To allow flexibility in classifying statements and in mark- 
ing statements executable or nonexecutable, an external key- 
words file is used. The keywords file location on the 
VAX-11/780 is DBB1: [TOOLS] KEYWORDS. SAP, and on the 
PDP-11/70, its location is DB1: {213, 2] KEYWORDS. SAP. 

Figure 3-1 is a listing of the keywords file as it is cur- 
rently implemented. Column 1 is a logical constant, which, 
if true(T), indicates the statement is executable, and if 
false(F), nonexecutable. Columns 2 and 3 are obsolete and 
do not affect the execution of SAP. Column 4 contains the 
statement class. Column S contains the number of characters 
in the keyword. Column 6 is the keyword. The format for a 
keywords file record is (L3, 6X, 213, IX, 16A1) . 

Table 3-19 shows the definition of each statement class. 

3.4 STATISTICAL WEIGHTS FILE 

The statistical weights file is used in determining the SEL 
figure of complexity for each module. The formula used to 
determine this complexity is 


SEL complexity 



(module statistic) ^ x 


(statistic weight) 


The SEL complexity is reported in the. module directory (Sec- 
tion 2. 3. 1.1) and on the module summary page (Section 2.3.2). 

Most statistics printed on the module summary page have been 
assigned a statistical weight index as shown in Tables 3-1 
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Figure 3-1. Keywords File (1 of 2) 
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. Keywords File (2 of 2) 
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Table 3-19. Statement Class Definitions 


Statement 

Class 


Statement Defi n ition 


1 

2 

3 

4 

5 

6 

7 

8 
9 

10 

11 

12 

13 


Assignment 

Control 

Subprogram 

Specification 

Type Specification 

DATA 

Input/Output 

FORMAT 

NAMELIST 

Structure 

INCLUDE 

Undecoded 

Arithmetic Statement Function 
Definition 
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through 3-18. The statistical weights file contains a 
weight to be associated with the statistics hawing the 
indicated range of indexes. An example of a statistical 
weights file is the default file shown in Figure 3-2. The 
default statistical weights file location on the VAX-11/780 
is DBB1: [TOOLS] WEIGHTS. SAP and on the PDP-11/70, 

DB1: [213,2] WEIGHTS. SAP. 

The user may specify another statistical weights file by 
using the /UW control switch (Section 2.2.1). If this 
switch is specified, SAP will prompt the user for the name 
of an alternative statistical weights file before processing 
the specified input file. The format for a statistical 
weights file is (2I5,F6.1). The remainder of each record 
may be used for comments. The first two columns specify the 
range of statistical weight indexes to be assigned the 
statistical weight (column 3) . The weights are assigned to 
each specified range in the order in which the records 
appear in the file. For example, the first record in the 
default statistical weights file (Figure 3-2) sets all the 
weights (numbers 1 through 256) to an initial value of 0. 

The second record assigns a weight of 1.0 to the number of 
code lines in a module and so forth. The statistical weight 
indexes for particular statistics can be found in the loca- 
tor table pairs (Tables 3-1 through 3-18) . The statistical 
weights file is also discussed in Appendix D. 

3.5 HALSTEAD'S SOFTWARE SCIENCE METRICS 

SAP calculates several of the quantities defined by Halstead 
(Reference 9) . The quantities are all based on the follow- 
ing five measures: 

n^ = number of unique or distinct operators appearing 
in the module 

n? = number of unique or distinct operands appearing in 
tne module 
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Figure 3-2. Default Statistical Weights File 
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N]_ = total usage o£ all operators appearing in the 
module 

N 2 3 total usage o£ all operands appearing in the 
module 

n$ 3 number of unique input/output parameters to the 
module 

Appendix B presents the details o£ the methods used by SAP 
to collect these five measures. 

The quantities calculated by SAP and the formulas used are 
as follows: 


Program length 

Predicted program 
length 

Program volume 

Potential program 
volume 

Program level 
Language level 
Predicted effort 
Predicted time 
Predicted bugs 


N 3 + N 2 

N a n^ x log 2 n l + n 2 x log 2 n 2 

V 3 N x log 2 (n^ + n 2 ) 

V* 3 (2 + n 2 ) x log 2 (2 + n$) 

L * V*/V 
A = V* 2 /V 
E 3 V/L 
T 3 E/S 
B 3 V/Eq 


where S is the Stroud number (Reference 14) (64,800 mental * 
discriminations per hour) and Eg is the mean error rate 
(3,000 discriminations between potential programming errors). 


The module summary page (Section 2.3.2) presents the counts 
of unique operators and operands, the total counts of opera- 
tors and operands, the program and language level, and the 
predicted program length and effort required. The project 
summary (Section 2.3.1. 3) also presents the count of input/ 
output parameters, the program volume and the potential 
volume, and tne predicted time and bugs. The module direc- 
tory (Section 2. 3. 1.1) presents the total usage of operators 
and operands. 




3-31 


*4 



ORIGINAL PAGE IS 
OF POOR QUALITY 


The /HL control switch (Section 2.2.1) can be used to pre- 
sent a detailed listing of the particular operators and op- 
erands detected by SAP. 

3.6 McCABS'S COMPLEXITY MEASURE 

SAP computes the cyclomatic complexity of a software mod- 
ule. According to McCabe (Reference 10) , the cyclomatic 
complexity is calculated from the following formula: 

Cyclomatic Complexity: V * d + 1 

where d is the number of decisions, in the module. 

Appendix C presents the details of the methods used to count 
the number of decisions. 


The cyclomatic complexity appears in the module directory 
(Section 2. 3. 1.1), the project summary (Section 2. 3.1. 3) , 
and the module summary (Section 2.3.2). 
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APPENDIX A - FORTRAN STATEMENT ANALYSIS 
A. 1 DISCUSSION 

This appendix presents information about how SAP processes 
each FORTRAN statement type. Tables A-l through A-4 present 
an overview of this information. 

Each table indicates for each statement type whether it is 
acceptable to standard FORTRAN (FORTRAN 77, Reference 1) , 

DEC FORTRAN (References 2 through 5) , or to IBM FORTRAN 
(References 6 and 7) . Several Structured FORTRAN (SFORT) 
statements are also available on the DEC and IBM computers 
through the use of a preprocessor (Reference 8) . The 
NAMELIST statement is also available on DEC computers 
through the use of the NAMELIST Preprocessor Program (NPP) . 

The tables also indicate how SAP and FORTRAN 77 classify 
each statement as executable or nonexecutable. This defini- 
tion of "executaole" for SAP is based on the contents of the 
keywords file as described in Section 3.3 and shown in Fig- 
ure 3-1. 

The last six columns of each table indicate how each state- 
ment is processed during the SAP analysis of Halstead oper- 
ands and operators. An explanation of tne terms Jsed in tne 
column headings in these taoles is given in Appendix 3. 

The following section presents tne individual statements 
recognized by SAP. The syntax for eacn statement is pre- 
sented in the same format as it is presented in tne FORTRAN 
standard (Reference 1) , if the statement is acceotaole to 
tne standard. If the statement is not acceptable to all 
dialects, the dialect (s) to which it belongs is indicated 
(F77, DEC, I3M, SFORT, or NPP). 

Unless specifically noted, SAP scans all delimiters and to- 
ons in each statement. 
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Table A-l. Assignment/Control Statement 
Type Summary 


STATEMENT TYPE 


1 

IBM 

EXECUTABLE-SAP 

EXECUTABLE F77 

(A 

V) 

> 

OPERATOR 

ANALYSIS 

KEYWORD IEOSI | 

< 

l 

Q 

X 

< 

s 

a. 

O 

DELIMITER 

KEYWORD 

PROCEDURE 

TRANSFER 

ASSIGNMENT, ARITHMETIC 

• 

• 

• 

• 

• 

• 

• 


• 


• 

ASSIGNMENT, LOGICAL 

• 

• 

• 

• 

• 

• 

• 


• 


• 

ASSIGNMENT, CHARACTER 

• 



• 

• 

• 

• 


• 


• 

ASSIGN 

• 


• 

• 




• 



• 

CALL 

• 

• 

• 

• 


• 

• 


• 

• 

• 

OOWHILE 


• 

1 

• 


• 

• 

• 

• 



OO 

• 

• 

• 

• 

• 

• 


• 



• 

ELS El F 

• 

• 

1 

• 

• 

• 

• 

• 

• 


• 

GOTO, UNCONDITIONAL 


• 

• 


• 

• 




• 

• 

GOTO. COMPUTED 

• 

• 

• 

• 

«- 


• 



• 

• 

GOTO. ASSIGNED 

• 

• 

• 

• 

• 

• 




• 

• 

IF, ARITHMETIC 

• 

• 

• 

' • 

• 

• 

• 

• 

• 


• 

IF. BLOCK 

• 

• 


• 

• 

• 

• 

• 

• 


• 

IF. LOGICAL 

• 

• 

• 

• 

• 

• 

• 

• 

• 


• 

IF. STRUCTURED 


2 

1 

• 


• 

• 

• 

• 


• 

PAUSE 

• 

• 

• 

• 

• 







RETURN 

• 

• 

• 

• 

• 







STOP 

• 

• 

• 

• 

• 







CONTINUE 

• 

• 

• 


• 







ELSE 

• 

• 

1 


• 







ENDOO 


• 

1 









ENDIF 

• 

• 

1 


• 







THEN 













WITH IBM VERSION OF SFORT. 


‘WITH OEC VERSION OF SFORT. 
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Table A- 2. Input/Output Statement Type Summary 


STATEMENT TYPE 

R 

5 

DEC 1 

1 

3 

<A 

3 

3 

E 

IM 

-a 

1 

"i* 

<S 

> 


p 


U) 

§ 

* 

a 

i 

* 


H 

ACCEPT 


• 


• 


• 




• 

• 

BACKSPACE 

• 

• 

• 

• 

• 

• 




• 

• 

CLOSE 

• 

• 


• 

• 

• 




• 

• 

DECODE 


• 


• 


• 




• 

• 

OEFINEFiLE 


• 

• 







• 

• 

OELETE 


• 


• 






• 

• 

ENCODE 


• 


• 






• 

« 

ENDFILE 

• 

• 

• 

• 

• 

• 




• 

• 

FIND 



• 

• 


• 




• 

• 

INQUIRE 

• 

• 


• 

• 

• 





• 

OPEN 

• 

• 


• 

• 

• 




• 

• 

PRINT 

• 

• 

• 

• 

• 

• 




• 

• 

READ 

• 

• 

• 

• 

• 

• 




• 

• 

REWIND 

• 

• 

• 

• 

• 

• 




• 

• 

REWRITE 


• 


• 


• 




• 

• 

TYPE 


• 


• 


• 




• 

• 

UNLOCK 


• 


• 


• 




• 

• 

WRITE 

• 

• 

• 

• 

• 

• 




• 

• 

FORMAT 

• 

• 

• 








I 

NAMELIST 


4 

• 








1 


'err - OR ENO - STATEMENT LABELS ONLY 
*ERR - OR ENO - IF FOUND. 

3 COUNTEO ONLY if AN ERR - ORENO - IS FOUND 
■\viTH NAMELIST preprocessor program, . 
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Specif ication/Typing Statement 
Type Summary 
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Table A-4. Subprogram and Other Statement 
Type Summary 
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A. 2 FORTRAN STATEMENTS 

A. 2.1 ACCEPT STATEMENT 

Syntax (DEC) : 

ACCEPT f [ , list] 
or ACCEPT * [ ,li5t] 

A. 2. 2 ARITHMETIC STATEMENT FUNCTION DEFINITION 
Syntax: 

fun ( [d[,d] . . .] ) » e 

The defining reference to fun is counted as one reference to 
a Halstead procedure operator. 

A. 2. 3 ASSIGN STATEMENT 

Syntax: 

ASSIGN s TO i 

The statement is not parsed beyond statement label s. 

A. 2. 4 ASSIGNMENT STATEMENT 
Syntax: 
v * e 

No distinction is made between arithmetic, logical, or char- 
acter assignment statements. 

A. 2. 5 BACKSPACE STATEMENT 

Syntax: 

BACKSPACE u 

Syntax (also for DEC, F77) : 

BACKSPACE (a list) 


A-5 
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where alist consists of selections from the following 

[UNIT 3 ] u 
IOSTAT 3 ios 
ERR 3 S 

The statement label, s, is the only item searched for in 
alist by SAP. 

A. 2. 6 BLOCK DATA STATEMENT 
Syntax: 

BLOCKDATA [sub] 

A. 2.7 BYTE STATEMENT 
Syntax (DEC) : 

BYTE v [/clist/] [ , v [/cl ist/] . . . 

Statement parsing is limited to marking variable names as 
array or nonarray. All names are marked as numeric. 

A. 2. 8 CALL STATEMENT 

Syntax: i 

CALL suo [([a[,a]...])] 

A. 2. 9 CHARACTER STATEMENT 
Syntax (DEC, F77) : 

CHARACTER [* len [, ] ] nam [ , nam] . . . 
wnere nam is one of t.ne following 
v [*len] 
a [(d) 1 [*lenl 

SAP marks variable names as array or nonarray. 

All vanaole names are marked as type CHARACTER. 



a-: 




A 
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A. 2. 10 CLOSE STATEMENT 
Syntax (DEC, F77) : 

CLOSE (cllist) 

where cllist consists of selections from the following 
(UNIT-] u 
IOSTAT - ios 
ERR - S 
STATUS - sta 

The statement label, s, is the only item searched for in 
cllist by SAP. 

A. 2. 11 COMMON STATEMENT 

Syntax: 

COMMON [/[cb]/] nlist ( [,]/[cb]/nlist]... 

SAP tags each cb as a COMMON name and tags each name in each 
nlist as a COMMON variable name. All names are marked as 
array or nonarray. 

A. 2. 12 COMPLEX STATEMENT 

Syntax (F77) : 

COMPLEX v[,v] . .. 

Syntax (DEC, IBM) 

COMPLEX [*n] v(/clist/l [ ( , ] v [ /clist/] ... 

Statement parsing is limited to flagging variable names as 
array or nonarrav. All names are marked as numeric. 

A. 2. 13 CONTINUE STATEMENT 

Syntax: 

CONTINUE 

No processing is done by SA? teyond the CONTINUE keyword. 
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A. 2. 14 DATA STATEMENT 
Syntax: 

DATA nlist /clist/[ [, ] nlist/clist/] . . . 

No processing is done by SAP beyond the DATA keyword. 

A. 2. 15 DECODE STATEMENT 
Syntax (DEC) : 

DECODE (c,f ,b[,IOSTAT*ios] [,ERR=»s]) li 3 t 

The statement label, s, is the only item searched for inside 
the parentheses. 

A. 2. 16 DEFINEFILE STATEMENT 

Syntax (DEC) : 

DEFINEFILE u{m,n,U,v) (,u(a,n,0,v) J... 

Syntax (IBM) 

DEFINEFILE u (m,n, f , v) [,u(ra,n,f,v)J... 

A. 2. 17 DELETE STATEMENT 
Syntax (DEC) : 

DELETE ([UNIT- I u[,REC=r] [ , IOSTAT*iosJ [,ERR=sl) 
or DELETE (u'r [ , IOSTAT=ios] [,ERR=s] ) 

The statement label, s, is the only item searched for inside 
the parentheses. 

A. 2. 13 DIMENSION STATEMENT 

Syntax : 

DIMENSION a(d) (,a(d) ]. .. 

All names are flagged as arrays. 
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A. 2. 19 DO STATEMENT 
Syntax (F77) : 

DO s(,] i = e 1# e 2 [,e 3 ] 

Syntax (IBM): 

DO s i » e^ e 2 (,e 3 l 
Syntax (DEC) : 

DO [s(,lli » e 1# e 2 [,e 3 ] 

Processing of this statement includes loop nesting calcula- 
tions. 

A. 2. 20 DOUBLECOMPLEX STATEMENT 
Syntax (DEC) : 

DOUBLECOMPLEX v[/clist/] [, v [/clist/] .. . 

Statement parsing is limited to marking variable names as 
array or nonarray. All names are marked as numeric. 

A. 2. 21 DOUBLEPRECISION STATEMENT 

Syntax (F77) : 

DOUBLEPRECISION v[,vl... 

Syntax (DEC, IBM) : 

DOUBLEPRECISION v(/clist/] (, v [/clist] .. . 

Statement parsing is limited to marking variaole names as 
array or nonarray. All names are marked as numeric. 

A. 2. 22 DOWHILE STATEMENT 

Syntax (DEC) : 

DO [si,]] WHILE (e) 

Syntax (3FORT) : 


DOWHILE (e) 
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Processing of this statement includes loop nesting calcula- 
tions. 

A. 2. 23 ELSE STATEMENT 
Syntax (DEC, F77, SFORT) : 

ELSE 

SAP does not process beyond the ELSE keyword. 

A. 2. 24 ELSEIF STATEMENT 
Syntax (DEC, F77) : 
i ELSEIF (e) THEN 

SAP processing does not include the THEN keyword. 

A. 2. 25 ENCODE STATEMENT 
Syntax (DEC) : 

ENCODE (c,f ,b[,IOSTAT*ios] [,ERR=s]) list 

The statement label, s, is the only item searched for inside 
the parentheses. 

A. 2. 26 END STATEMENT 

Syntax : 

END 

SAP does not process beyond the END keyword. Module sta- 
tistic collection is complete when this statement is de- 
tected . 

A. 2. 27 END DO STATEMENT 
Syntax (DEC, SFORT) : 

ENDDO 

SAP does not process beyond the ENDDO keyword. 
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A. 2. 28 ENDFILE STATEMENT 
Syntax: 

ENDFILE U 

Syntax (also for DEC, F77) : 
ENDFILE (alist) 


where alist consists of selections from below 

I 

(UNIT*] u 
IOSTAT * ios 
ERR 3 s 


The statement label, s, is the only item searched for in 
alist by SAP. 


A. 2.29 ENDIF STATEMENT 


Syntax 


(DEC,' F77 , SFORT) : 


ENDIF 


No processing by SAP beyond the ENDIF keyword. SAP performs 
some calculations on block IF nesting. 

A. 2.30 ENTRY STATEMENT 

Syntax : 

ENTRY en ( ( [d ( ,d] . . . ] ) ] 

The name en is flagged as an ENTRY name. Each d is flagged 
as an argument to the module. An * appearing as one of the 
arguments is ignored. 


A. 2. 31 EQUIVALENCE STATEMENT 


Syntax: 

EQUIVALENCE (nlist) (, (nlist) ] 

All names appearing in nlist are mar<ed as equivalenced. 
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A. 2. 32 EXTERNAL STATEMENT 
Syntax: 

EXTERNAL proc [ , proc] . . . 

All ptocs are marked as EXTERNAL. 

A. 2. 33 FIND STATEMENT 
Syntax (IBM) : 

FIND (u'r) 

Syntax (DEC) : 

FIND (u'r [,IOSTAT=ios] [,ERR=s]) 
or FIND ( [UNIT*]u,REC=r(,IOSTAT=ios] [,ERR=s] ) 

The statement label/ s, is the only item searched for inside 
the parentheses. 

A. 2. 34 FORMAT STATEMENT 

Syntax: 

FORMAT fs 

SAP does not process beyond the FORMAT keyword. 

A. 2.35 FUNCTION STATEMENT 
Syntax: 

[typ] FUNCTION fun[*n] ( [d] [,d] 

Each d is flagged as an argument to the voaule. An * ap- 
pearing as one of the arguments is ignored. The name fun is 
used as the module name. 

A. 2. 36 GOTO STATEMENT 

Syntax: 

GOTO s unconditional 

GOTO (s[,s] )[,Ji computed 

GOTO i [ [ , ] (s [ , s] . . . ) ] assigned 
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The index of the computed GOTO is assumed to be a single un- 
subscripted variable name. The assigned GOTO is not exam- 
ined beyond index i. 

A. 2.37 IF STATEMENT 


Syntax: 

IF(e) s^, S 2 » s^ arithmetic 

IF (e) st logical 

Syntax (DEC, F77) : 1 

• i 

IF (e) THEN block 

: 

The statement labels of the arithmetic IF are not examined 
by SAP. The object statement of the logical IF, st, is 
parsed on a second pass. A logical IF is thus counted as 
two statements. 


A. 2. 38 .IF STATEMENT 
Syntax (SFORT) : 

• IF(e) *■ structured 

A. 2. 39 IMPLICIT STATEMENT 


Syntax : 


IMPLICIT typ (a (,al ...)[ ,typ(a(,a] ...)].. . 


Character ranges, a, for type CHARACTER are the only ranges 
noted by SAP. Any untyped variable name beginning wicn a 
character in a CHARACTER range is flagged as a CHARACTER 
variable name. 

A. 2.40 INCLUDE STATEMENT 

Syntax (DEC) : 

INCLUDE ' filespec’ [/(NOiLISTj 


When the /X? switch is off, tnere 
oy SAP oeyond the INCLUDE keyword 
on, t.ne source code contained in 


is no statement processing 
. wnen t.ne 7 X? switc.n is 
filespec is processed oy 




\ 


1 
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SAP before proceeding to the following statements. The 
/LIST or /NOLIST switch is not examined by SAP. 

A. 2. 41 INQUIRE STATEMENT 

Syntax (DEC, P77) : 

INQUIRE (ilist) 

where ilist consists of selections from the following 
[UNIT 3 ] u 
FILE 3 fin 
IOSTAT 3 ios 
ERR ® s 
EXIST 3 ex 
OPENED » od 
NUMBER 3 nura 
NAMED 3 nmd 
NAME 3 fn 
ACCESS 3 acc 
SEQUENTIAL 3 seq 
DIRECT 3 dir 
FORM fm 
FORMATTED 3 fmt 
UNFORMATTED 3 unf 
RECL 3 rcl 
NEXTREC 3 nr 
3 LANK 3 blnk 

In che DEC dialect of FORTRAN, cne following also may be used 

CARRIAGECONTSOL 3 cc 
KEYED 3 kyd 
ORGANIZATION 3 org 
RECORDTYPS 3 rty 

The - statement label, s, is the only item in ilist searched 
for oy SAP. 
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A. 2. 42 INTEGER STATEMENT 


Syntax (F77) : 

INTEGER v(,v]... 

Syntax (DEC, IBM) : 

INTEGER [*n] v[/clist/] [,v[/clist/] . . . 

Statement parsing is limited to flagging variable names as 
array or nonarray. All names are marked as numeric. 

A. 2. 43 INTRINSIC STATEMENT 

Syntax (DEC, F77) : 

INTRINSIC fun [ ,fun] . . . 

SAP does not process beyond the INTRINSIC keyword. 

A. 2. 44 LOGICAL STATEMENT 
Syntax (F77) : 

LOGICAL v [ ,v] . . . 

Syntax (DEC, IBM) : 

LOGICAL [*n] v[/clist] (,v t/clist/] . . . 

Statement parsing is limited to flagging variable names as 
array or nonarray. All names are marked as numeric. 

A. 2. 45 NAMELIST STATEMENT 

Syntax (IBM, NPP) : 

NAMELIST /nam/list(,/nara/list] . . . 

SAP does not process beyond the NAMELIST keyword. 
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A. 2. 46 OPEN STATEMENT 

Syntax (DEC, F77) : 

OPEN (olist) 

where olist consists of selections from the following 
[UNIT-] u 
IOSTAT - ios 
ERR » S 
FILE » fin 
STATUS » sta 
ACCESS » acc 
FORM -fm 
RECL - r 1 
BLANK * blnk 

In the DEC dialect of FORTRAN, the following also may be used 

ASSOCIATEVARIABLE » asv 
BLOCKS I 2E - blks 
BUFFERCOUNT * bfr 
CARRIAGECONTROL » CC 
DISP » di 
DISPOSE - dis 

EXTENDS I 2E -ext 1 

INITIALSIZE - ini 

KEY » key 

MAXREC - mrc 

NAME - nara 

NOS PANBLOCKS - no 3 

ORGANIZATION - org 

READONLY » rd 

RECORDS I ZE - rst 

RECORDTYPE » rty 

SHARED • shr 

TYPE - typ 

•JSSROPEN » -JOp 



The statement label, s, is the only item in olist searched 
for by SAP. 

A. 2. 47 PARAMETER STATEMENT 
Syntax (F77, DEC): 

PARAMETER (p - e [ ,p»el . . . ) 

Syntax (also for OEC) : 

PARAMETER p«e [ , p«e 1 . . . 

No processing is done by SAP beyond the PARAMETER keyword. 

A. 2. 48 PAUSE STATEMENT 

Syntax: 

PAUSE [n] 

No processing is done by SAP beyond PAUSE keyword. 

A. 2. 49 PRINT STATEMENT 



Syntax (DEC, F77) : 

PROGRAM pgra 

The name ?gm is used as t.ne module name. A mam program 
module that does not contain a PROGRAM statement nas a de- 
fault name of MAIN. 



t 

i 
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A. 2. 51 READ STATEMENT 
Syntax: 

READ (clist) (iolist] 
or READ £ (, iolist] 

Syntax (also DEC* IBM) : 

READ (u’r [ , f 1 [ ,ERR*s] ) (iolist] 
where clist consists of selections from below 
(UNIT*] u 
(FMT*] f 
REC “ rn 
IOSTAT - ios 


The statement labels, s^ and s 2 # ace the only items 
clist searched for by SAP. 

A. 2. 52 REAL STATEMENT 
Syntax (F77) : 

REAL v(,vl . . • 

Syntax (DEC, IBM) : 

REAL [ * n ] v (/clist/] ( , v [/clist] . . . 

Statement parsing is limited to flagging variable names as 
array or nonarray. *11 names are marled as numeric. 

A . 2 . 5 3 RETURN STATEMENT 
Syntax : 

RETURN [e] 

TO. expression is not examined. If the SETUPS xeyoord is 
not the last item in the statement, a SETUPS I is counted. 


A- It 




A. 2. 54 REWIND STATEMENT 
Syntax: 

REWIND a 

Syntax (also DEC, F77) : 

REWIND [alist] 

where alist consists of selections from the following 
, (UNIT 3 ] u 
IOSTAT 3 ios 
ERR 3 S 

The statement label, s, is the only item searched for in 
alist by SAP. i 

A. 2. 55 REWRITE STATEMENT 

Syntax (DEC) : 

REWRITE (clist) (iolist] 
where clist consists of selections from below 
[UNIT 3 ] u 
[FMT 3 ] f 
IOSTAT 3 ios 
ERR 3 S 

The statement label, s, is the only item searched for in 
clist by SAP. 

A. 2. 56 SAVE STATEMENT 

Syntax (DEC, F77) : 

SAVE (a(, a]...] 

No processing is done by SAP beyond the SAVE keyword. 

A. 2. 57 STOP STATEMENT 
Syntax: 

STOP [n] 

No processing is done by SAP oeyond the STOP keyword. 

A-2Q 



A. 2. 58 SUBROUTINE STATEMENT 
Syntax: 

SUBROUTINE nam I { [d ( ,d] . . . ] ) ] 

Each d is flagged as an argument to the module. An * ap- 
pearing as one of the arguments is ignored. The name nam is 
used as the name of the module. 

A. 2. 59 THEN STATEMENT 

This statement is not a valid FORTRAN statement in any dia- 
lect acceptable to SAP. It is an artificial construct used 
at one time to prevent SAP from diagnosing a syntax error 
when parsing a block IF statement. 

i j 

A. 2. 60 TYPE STATEMENT 

Syntax (DEC) : 

TYPE f (, list] 
or TYPE * [ , list] 

A. 2. 61 UNLOCK STATEMENT 

Syntax (DEC) : 

UNLOCK u 

or UNLOCK (alist) 

where alist consists of selections from below 
[UNIT=] u 
10 ST AT = ios 
ERR = 3 

The statement label, s, is the only item searcned for in 
alist by SAP. 

A. 2. 62 VIRTUAL STATEMENT 

syntax (DEC) : 

VIRTUAL 3(d) [,a(d) J ... 

Ml names are flagged as array. 


A- 2. 
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A. 2. 63 WRITE STATEMENT 
Syntax: 

WRITE (clist) [iolistl 

Syntax (DEC, IBM) : 

WRITE (u ' r ( , f ] ( , ERR=s ] ) [iolist] 
where clist consists of selections from below 
[UNIT 5 *] u 
[FMT=] f 
REC 3 rn 
IOSTAT = ios 
ERR * s | 

The statement label, s,‘ is the only item searched for in 
clist by SAP. 



APPENDIX B - HALSTEAD'S MEASURES IN SAP 
B.l INTRODUCTION 

The measures and counts described by Halstead (Reference 9) 
are accumulated by SAP as each statement is analyzed. The 
basic quantities measured during analysis by SAP are as fol- 
lows : 

• n i “ number of unique or distinct operators 

appearing 

• n 2 3 number of unique or distinct operands 

appearing 

• N^ » total usage of all operators appearing 

• N 2 * total usage of all operands appearing 

• °2 * number of unique input/output parameters to the 

c module 

The software metrics calculated from these five basic quan- 
tities are described in Section 3.5 and in Reference 9. 

This appendix describes how each of the basic quantities is 
counted. This information is provided to assist researchers 
in judging how to interpret and apply the results reported 
by SAP. The interpretation of the basic quantities or of 
the metrics derived from them is not presented here, out is 
discussed in Reference 9. Halstead also indicates (Ref- 
erence 15) how some FOR'.' RAN language structures snould be 
broken down into operators and operands. Halstead's cecnni- 
ques form the basis for the manner in which SAP parses 
statements to obtain the counts of operators and operands. 

The basic quantities are reported in three places in SAP 
printed output: the complexity paragrapn of the module sta- 

tistic report (Section 2.3.2 and Figure 2-5), tne module 
directory (Section 2. 3.1.1 and Figure 2-1), and tne pro ]ect 
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summary report (Section 2. 3. 1.3 and Figure 2—3) . In addi- 
tion, a complete listing of the individual operators and- 
operands detected by SAP is available for each module 
through the use of the /HL switch (Section 2.3.2 and Fig- 
ure 2-6) . 

All five basic quantities are written to the two external 
SAP files: the SAP data base file (Section 2.3.4) and the 

ALL. SAP sequential output file (Section 2.3.5). 

The following subsections (B.2 through B.4) describe how SAP 
collects the counts for operators, operands, and input/ 
output parameters, respectively. Most of the tables that 
appear in these sections contain descriptions of FORTRAN 
statement syntax. The names and symbols used in these de- 
scriptions are taken from the ANSI FORTRAN standards pcoli- 
cation (Reference 1) . The statements that are not part o-f 
the ANSI standard are described as they appear in the VAX 
FORTRAN manual (Reference 4). Section B.5 presents a sample 
of source code and a detailed accounting of how the Halstead 
counts are obtained. 

B.2 COUNTING HALSTEAD OPERATORS 

SAP counts Halstead operators in four groups: delimiter 

operators, keyword operators, procedure operators, and 
transfer operators. The following subsections discuss each 
type of operator. 

3.2.1 DELIMITER OPERATORS 

Decomposition of each statement by SAP results in a table of 
delimiters and tokens for the statement. As portions of 
particular statements are parsed by SAP, delimiters in the 
table are tested for membership in the list of delimiter 
operators. (Taole B-l) . Each occurrence of a delimiter op- 
erator in the indicated portion of the particular statements 
shown in Taole 3-2 is counted. 
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Table 8-1. Delimiter Operators 


Delimiter 

Symbol Definition in Context 


// 

** 

* 


/ 

+ 


( 

# 

s 


• NE. 
.LT. 
.LE. 
.EQ. 
.GE. 
.GT. 


.AND. 


.OR. 

. XOR. 


. EQV. 
.NOT. 

. NEQV. 


Character string concatenation 
Exponentiation 

Multiplication or list directed input/output 
format identifier or alternate return spec- 
ifier 

Division 

Addition or positive or floating-point ex- 
ponent sign 

Subtraction or negative or floating-point 
exponent sign < 

Replacement 

Grouping 

Separator 

Alternate return specifier 
Comparison, not equal 
Comparison, less than 
Comparison, less than or equal 
Comparison, equal 
Comparison, greater than or equal 
Comparison, greater than 
Logical conjunction 
Logical inclusive disjunction 
Logical nonequivalence 
Logical equivalence 
Logical negation 
Logical nonequivalence 
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At the completion of processing for a module, each delimiter 
operator with a nonzero count is included in the count of 
distinct operators appearing (n^) , and the total count of 
each delimiter operator is added to the count of total usage 
of operators appearing (N^) . 

B.2.2 KEYWORD OPERATORS 

The keyword operators are associated with the FORTRAN lan- 
guage structures. The keyword operators are counted each 
time the particular statement(s) associated with a keyword 
is encountered. Table B-3 lists the keyword operators as 
they are labeled on the operator/operand report (Fig- 
ures 2-6 and B-3) , their operation, and the statement types 
that cause the keyword to be counted. 

At the completion of processing for a module, each keyword 
operator with a nonzero count is included in the count of 
distinct operators appearing (n^) , and the total count of 
each keyword operator is added to the count of total usage 
of operators appearing (N 1 ) . 

B.2.3 PROCEDURE OPERATORS 

References to external procedures are classified as proce- 
dure operators. Procedure operators are counted each time a 
reference to an external function is detected within a por- 
tion of a particular statement. Table B-4 lists the state- 
ments and indicates the portion of each statement examined 
for procedure operators. 

At the completion of processing for a module, each procedure 
operator detected is included in the count of distinct op- 
erators appearing (n^) , and the total count of each pro- 
cedure operator is added to the count of total usage of 
operators appearing (N, ). 
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Table B-2. Statement Types Examined for Delimiter 
Operators (1 of 2) 


Statement 


Type Syntax 


Assignment 

v*e 

Arithmetic 

Statement 

Function 

Definition 

f un( [d [ ,d] . . . ] ) *e 

CALL 

CALL sub( ( [a [ ,a] . . . 1 ) 1 

DO WHILE 

DO [s [ , ] ] WHILE (e) 

Computed 

GOTO 

GOTO ( s [ , s ] ...) (,] i 

ELSE 

ELSE 

THEN 

THEN 

ELSEIF 

ELSEIF (e) THEN 


Arithmetic lF(e) sj_, S 2 » S 3 
IF 


Structured . IF(e) 

IF 


Portion of Statement 
Examined for De- 
limiter Operators 

Entire statement 
Entire statement 


Entire statement fol- 
lowing (but not includ- 
ing) open parenthesis 
preceding the argument 
list if present 

Entire statement fol- 
lowing and including 
the open parenthesis 
preceding the expres- 
sion 

Entire statement fol- 
lowing (but not 
including) the open 
parenthesis preceding 
the statement label 
list 

No delimiter ever pre- 
sent 

No delimiter ever pre- 
sent 

Expression only (not 
including the enclos- 
ing parentheses) 

Expression only (not 
including the enclosing 
parentheses) ; the 
statement label list 
is not examined 

Expression only (not 
including the enclosing 
parentheses) 
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Statement 

Type - — 

Logical IF 


Block IF 
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i 

i-2. Statement Types Examined for Delimiter 


Operators (2 of 2) 


Syntax 

IF (e) st 


IF (e) THEN 


Portion of Statement 
Examined for De- 
limiter Operator s 


Expression only (not 
including the enclosing 
parentheses) ; st is not 
examined as part of the 
analysis of the logical 
IF (it is analyzed as a 
separate statement on a 
separate pass) 

Expression only (not 
including the enclosing 
parentheses) 
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Table B-3. Keyword Operators 


Label on 
Operator/ 

Operand 

Report Operation Statement Types Causing 1 Count 


IF() 

IF() r, 
.IFO 

ELSEIF 

ELSE 

DO-,, 

DO WHILE 
ASSIGNTO 

EOS 


Decision 

Decision 

Decision 

Decision 

Alternative 

Loop Definition 

Loop Definition 

Transfer Selec- 
tion 

End of state- 
ment 


Logical IF 

Arithmetic IF 

Structured IF 
Block IF 

ELSE IF 

ELSE ! 

DO ’ 

DO WHILE 
ASSIGN 

Assignment 

Arithmetic statement function 
definition 
ASSIGN 

CALL with argument list 
DO 

DO WHILE 

Unconditional GOTO 
Computed GOTO 
Assigned GOTO 
Logical IF 
Arithmetic IF 
Structured IF 
Block IF 
SLSEIF 

Input/output statements 
witn END* or ERR* inside 
parentheses 
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Table B-4. 

Statement Types Examined 

for Procedure Operators 

Statement 

Type 

Syntax 

Portion of Statement 
Examined for 
Procedure Operators 

Assignment 

v«e 

Entire statement 

Arithmetic 

Statement 

Function 

Definition 

fun ( (d [ ,d] ...1) 

Entire statement 

1 

CALL 

CALL sub[ ( (a, . . . , a] ) J 

sub is counted 

DOWHILE 

DO [3 [ r ] ] WHILE (e) 

Expression 

ELSBIF 

ELSBIF (e) THEN 

Expression 1 

ELSE 

ELSE 

Procedures never present 

THEN 

THEN 

Procedures never present 

At ithmetic 
IF 

IF (e) s^, 3 2*S3 

Expression 

Structured 

IF 

. IF(e) 

Expression 

Logical IF 

IF (e) st 

Expression only; 3t is 
not examined as part of 
the analysis of the 
logical IF (it is ana- 
lyzed as a separate 
statement on a separate 
pass) 

Block I? 

IF (e) THEN 

Expression 


w’r 
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B.2.4 TRANSFER OPERATORS 


The transfer operators are associated with FORTRAN 
branches. SAP records each transfer operator as a list of 
the tokens making up the operator. Table B-5 lists the six 
types of transfer operators and describes the list of tokens 
extracted from each statement type. The list of tokens 
associated with each discovered occurrence of a transfer 
operator is compared with the list of stored tokens for 
operators of the same type (unconditional GOTQs, assigned 
GOTOs, computed GOTOs, ERR*, END*, or alternate returns) . 

The transfer operator is counted if it is a recurrence, or 
it is added to the list with a count of 1 if it has not been 
previously identified. 


A transfer operator must be identical in type of transfer, 
length of token list, and order of tokens in the list to oe 
counted as a recurrence. Thus, none of the following sample 
statements would be counted as the same transfer operator: 


Statement 


Stored Token List 


GOTO 100 
GOTO 200 

CALL ABC (*100, X,Y, *200) 
CALL ABC (*200, X,Y, *100) 
GOTO (100,200) ,1 
GOTO (100,200,300) ,1 
READ (5,100, ERR* 200) X 


100 

200 

ABC, 100, 200 
ABC, 200, 100 
100 , 200,1 
100,200,300,1 
200 


At tne completion of processing for a module, 
operator detected i3 included m the count or 
erators appearing (n^) , and the count of each 
operator i3 added to the count of total usage 
appearing (N^) . 


eacn transfer 
distinct op- 
transfer 
of operators 
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Table B-5. Transfer Operators 


Stored Tokens Used 




To Identify A 

Statement 


Unique Transfer 

Type 

Syntax 

Operator 

Alternate 

Return 

CALL sub [ ( [a [ ,a] . . . J ) 1 

List * sub, a, ... ,a, 
where each,argu~ 


aent (a) in the token 
list is an alternate 
return specifier 


label; this operator 
exists only if at 
least one argument j 
is an alternate 
return 


Any I/O 
statement 

IO Keyword 

{. . . [,END«s] . ..) 

List ■ 3 

Any I/O 
statement 

IO Keyword 
( [ ,ERR»sl . . . ) 

List » s 

Unconditional 

GOTO 

GOTO s 

List * s 

Computed GOTO 

GOTO ( s [ , s ] . . . ) ( , ] i 

List * s, . . . , 3 , i, 
where the index (i) 
is included in the 
token list 

Assigned GOTO 

GOTOilt,! (s(,sl...)l 

List * i, 

where the statement 
label list is not 
included in the 
token list 


ORIGINAL PAGE 13 
OF POOR QUALITY 


B.3 COUNTING HALSTEAD OPERANDS 

The result of the decomposition of each statement by SAP is 
a table of delimiters and tokens. As portions of particular 
statements are parsed by SAP, each token in the table is 
flagged and counted as an operand. Bach occurrence of a 
token that is not a function reference (procedure operator) 
or a FORTRAN statement keyword is counted when it appears in 
the indicated portion of the particular statements shown in 
Table B-6. Because of the way in which SAP parses state- 
ments, character and Hollerith constants appearing in the 
indicated statements are not counted as operands. 

At the completion of processing for a module, each flagged 
token is included in the count of distinct operands appear- 
ing (n 2 ) , and the total count of each operand's use is 
added to the count of total usage of operands appearing 

(n 2 ). 

B.4 COUNTING HALSTEAD INPUT/OUTPUT PARAMETERS 

At the completion of module processing, SAP computes the 
number of input/output parameters to the module from the sum 
of the following three counts: 

• Total number of variable names passed to tne module 
in the SUBROUTINE or FUNCTION statement 

• Total number of variable names appearing in ENTRY 
statements 

• Number of variables and arrays appearing in COMMON 
statements that are also U3ed in the module 

These counts appear individually on the module statistics 
report. 
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Table B-6. 

Statement 

Type 

Statement Types Examined 
Syntax 

l for Operands (1 of 2 ) 

Portion of Statement 
Examined for Operands 

Assignment 

v»e 

Entire statement 

Arithmetic 

Statement 

Function 

Definition 

fun( [d(,d] . . .] ) «e 

Entire statement 

CALL 

CALL sub[{ [a[,a] ...])] 

Argument list; alternate 
return specifier labels 
are included 

DO 

DO [3] i*e^#e2 1 # e 3 J or 
DO [S [ , ] ] i*ei,e2f»e3] 

Entire statements to the 
right of, and including, 
i; 3 is not counted when 
present 

DO WHILE 

DO [s [,]] WHILE (e) 

Expression; s is not 
counted when present 

Assigned 

GOTO 

GOTO i [ [ , ] (s ( , si ) 

i is counted; the s's 
are not counted 

Computed 

GOTO 

GOTO (s(,s]..«) [ , ) i 

Entire statement to the 
right of, and including, 
the first statement 
label 

Uncondi- 

tional 

GOTO 

GOTO S 

3 is counted 

ELSE 

ELSE 

Operands never present 

THEN 

THEN 

Operands never present 

ELSEIF 

ELSEIF (e) THEN 

Expression 

Arithmetic 

IF 

IF (e) sj,# 32*33 

Expression; s*s are not 
counted 

Structured 

IF 

• IF (e) 

Expression 

Logical 

IF 

IF (e) st 

Expression only; st is 
not examined as part of 
the analysis of the 
logical IF (it is ana- 
lyzed as a separate 
statement on a separate 
pass) 
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Table B-6. 


Statement 

Tvpe 


Block IP 

Any I/O 
statement 


Statement Types Examined Cor Operands (2 of 2) 



Portion of Statement 
Examined £ or Operands 


IF (e) THEN Expression 

10 Keyword ,END*s] Statement labels follow*- 
. .. (,ERR-s] ...) iolist ing END- and/or ERR- in 

parentheses 
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B.5 COUNTING HALSTEAD OPERATORS AND OPERANDS: AN EXAMPLE - - . 

This section presents a sample module and an accounting for 
the resulting Halstead counts. This example should be used 
in conjunction with the procedures and tables presented in 
Sections B.2 and B.3 to understand how SAP performs this 
analysis. 

Figure B-l contains the sample source code. Subroutine 
TDIST is used throughout this manual whenever a sample re- 
port describes an individual module. TDIST i3 also the last 
routine in all summary reports and file listings presented. 
Thus, this figure may also be used to understand other 
counts produced by SAP. 

Figure B-2 shows a line-by-line summary of Halstead operator 
and operand counts. Column 1 of Figure B-2 indicates a line 
number from Figure B-l. Columns 2 through 5 indicate the 
specific operators identified on each line. These columns 
also contain line totals for each operator type. Column 6 
shows the line totals for operators. Columns 7 and 
8 present the specific operands and operand line totals, 
respectively. The last two lines of Figure B-2 show column 
totals for both unique occurrences and total usage. The 
totals for columns 6 and 8 correspond to n^, N^, n 2 » 
and Nj. 

Although Figure B-2 is not a report produced by SAP, Fig- 
ure 3-3 is the SAP report that summarizes the details of 
Halstead counting. This report is produced for each module 
wnen the /HL control switch is set cn. 
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10" 

700 

300 

400 

500 

600 

700 

000 


SUOHOUTHe tOIST <*, X, T, DTST) 


integer 

REAL 

INTEGER 

REM. 

LOGICAL 


X(N), y(n>, HIST 

1. »SGNU“. K 

XL. TL. OX. OY. X2, T2» 

err 


•ASSEO 

LOCAL 
•2, R 


400 

r 


GLOBAL 

x«oo 


real sort 


1100 

r 


INITIALIZE 

1700 


XL a 0.0 


1300 


YL • 0.0 


1400 


0I5T a 0.0 


1500 

C 


*0R ALL ROTNTS 

l«oo 


HO 2"0 lai. 4 


1700 


OX a X(I) - XL 


laoo 


Y2 a 0X*nX 


1400 


OY a Yf 11 - TL 


3000 


V2 a DVaOY 


2100 

r 


CALC. /CHECK SEPARATION 

2200 


R2 a X7 ♦ Y2 


2300 


CALL VRRirx f«2. ERR! 


2400 

r 


OBTAIN SEPARATION 

250" 


TF (CR4) THE* 


200" 


* a T * 1 


2700 


MRIT* (6. 100, E»R*300l X. 

I 

2*00 


100 *0R4AT C1X. 'ERROR. ROTNTS 

•, 73. • ANO •, 13. 

2400 


a ' TOO CLOSE *1 


3000 


R a o.o 


3100 


ELSE 


3700 


4 a SORT (42! 


3300 


F.in TF 


3400 

r 


ACCUNUTATE 

3500 


"1ST a OTST ♦ R 


3400 


YL a XU> 


3700 


YL a Y(I1 


3*0" 


20" CO*TTi»UE 


3*00 

r 


40R4AL RETURN 

400" 


RETURN 


410" 

r 


ERROR WRITING MESSAGE 

420" 


10" ro^TTsue 


4300 


•SGWM a 27 


440" 


CALL ERR4SG fxSGaU**, **0") 


450" 


4CTU4-. 


4*00 

r 


UNABLE TO WRITE ANT 

470" 

r 


MESSAGES. ABORT RUN 

4*0" 


40" ra“T T YH£ 


4*0" 


CALL A*04T 


5"0" 

r 



510" 
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APPENDIX C - McCABE'S MEASURE IN SAP 
C.l CYCLOMATIC COMPLEXITY 

McCabe's measure (also referred to as the cyclomatic com- 
plexity) is described in Reference 10 where it is proposed 
as an indicator of computer program complexity. The quan- 
tity measured is the number of linearly independent paths in 
a program. The measure is developed from graph theory in 
which the cyclomatic number V(G) is the maximum number of 
linearly independent circuits in a strongly connected 
graph. The expression for the cyclomatic number is 

V(G) - e - n + 2p (C-l) 

whe;e e = number of edges 

n 3 number of vertices 

p * number of connacted components (usually one) 

McCabe shows that for a program with unique entry and exit 
nodes, the cyclomatic number for the program control graph is 

V (G) » d + 1 ( C— 2 ) 

wnere d =* number of decisions in the program 

The information in this appendix provides a basis that may 
be used by researchers to judge how and when to use the 
/alue of the cyclomatic complexity calculated oy SAP. The 
interpretation of the cyclomatic number as a measure of pro- 
gram complexity is not presented here, but is discussed in 
Reference 10. McCabe also indicates how some of tne FORTRAN 
language structures contribute to the cyclomatic complexity. 
McCaoe's techniques fora the basis for the manner in wnicn 
3A? calculates the cyclomatic complexity as presented in 
Section C.3. 
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C.2 SAP REPORTS OP THE CYCLOMATIC COMPLEXITY 

The cyclomatic complexity is reported in four places in SAP 
printed output; the complexity paragraph of the module sta- 
tistics report (Section 2 . 3.2 and Figure 2 - 5 ) , the module 
directory (Section 2 . 3 . 1.1 and Figure 2 - 1 ), the project sum- 
mary report (Section 2 . 3 . 1. 3 and Figure 2 - 3 ), and the global 
correlation report (Section 2 . 3 . 1. 3 and Figure 2 - 4 ). (It 
should be noted that the correlation report does not list 
the cyclomatic complexities for the modules, but instead 
shows the correlation of the cyclomatic complexity with 
other source code measures.) 

The cyclomatic complexity is not written to either of the 
SAP external data files. However, a related number, the 
count of decisions, is written to both the SAP data base 
file (Section 2.3.4) and the sequential output file ALL. SAP 
(Section 2.3.5). The cyclomatic complexity can be computed 
from the number of decisions by using Equation (C-2) . 

C.3 CALCULATION OF THE CYCLOMATIC COMPLEXITY 

SAP calculates the cyclomatic complexity from Equation 
(C-2) . The count of decisions in a source code module is 
ootained by SAP in two stages: (1) during source code pars- 
ing, individual contributions to the decision count by var- 
ious statement types and constructs are accumulated, and 
(2) the contributions are combined after module parsing is 
completed. The number of decisions is calculated as 

d 3 d(cg) * a(if) » d(do) +• d(op) (C-3) 

where d * numcer of decisions in the module 

d(cg) * contribution from computed GOTO statements 
it if) * contricution from IF statements 


■*v 
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d(do) ■ contribution from looping statements 

d (op) • adjustment due to compound decisions (Sec- 
tion C.3.4) 

Each contribution is discussed below. 

C. 3.1 DECISION COUNT PROM COMPUTED GOTO STATEMENTS 

The computed GOTO statement is treated as a CASE structure. 
The number of decisions in an individual computed GOTO 
statement is calculated from the number of statement labels 
in the statement label list. It is assumed that the com- 
puted GOTO index expression points to one of the statement 
labels. When this is so, the count of decisions is one les 3 
than the number of statement labels in the statement label 
list. The following computed GOTO would be counted as three 
decisions: 

GOTO (100, 200, 300, 400), I 

SAP obtains the count of decisions by starting after the 
open parenthesis and counting tokens (including the index 
expression). The count is then decreased by 2 (not 1) be- 
cause the index expression is assumed to be a single unsub- 
scripted variable name. 

C.3.2 DECISION COUNT PROM IP STATEMENTS 

The contribution to the decision count from IP statements is 
calculated by summing the occurrences of individual logical 
I? statements, structured IP statements, and block I? state- 
ments. Twice the count off individual arithmetic I? state- 
ments is added to t.ne above sum. 

C.3.3 DECISION COUNT PROM LOOPING STATEMENTS 

The contr ioution to the decision count from looping state- 
ments is calculated oy summing tne occurrences off individual 
DO and D0WHIL2 statements. 
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C.3.4 DCCISIOH COUNT ADJUSTMENT 

An adjustment is made to the decision count because of com- 
pound decisions. As shown in Pigure C-l, a single block IP 
statement with a compound expeession (logical expressions 
using the .AND., .OR., .XOR., .EQV. , or .NEQV. operators) 
can be expressed as two or more block IP statments with sim- 
ple logical expressions. A compound expression using an 
.AND. or .OR. has one "hidden" decision that is not counted 
by counting the occurrences of block IF statements. A com- 
pound expression using an .XOR., .EQV., or .NEQV. has two 
hidden decisions. 

The counts of logical operator usage are obtained from exam- 
ination of assignment statements, CALL, DO WHILE, computed 
GOTO, ENDIP, ELSE, THEN, arithmetic IP, logical IF, struc- 
tured IP, block IP, and ELSEIP statements. The use counts 
of .AND., .OR., and .XOR. are summed and used as the 
adjustment. 
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APPENDIX D - OSBR COMPLEXITY TECHNIQOBS 



D.l INTRODUCTION 

The SAP user has several options when considering how to 
compute individualized complexity measures based on the sta- 
tistics gathered during module processing by SAP. Two op- 
tions are discussed in this appendix: the SAP statistical 

weights file and user "stubs* UCPLXl and UCPLX2. Other 
options, such as the design of programs to access the SAP 
sequential or data base files or even the direct modifica- 
tion of code within SAP, are available to the user but their 
descriptions are beyond the scope of this document. 

D. 2 USER* S STATISTICAL WEIGHTS PILE 

The use of the statistical weights file is briefly discussed 

in Section 3.4. This file is used to compute a complexity 
composed of a selected set of SAP statistics in a linear 
combination. The weighted complexity is displayed in both 
the module directory (Section 2. 3. 1.1, Pigure 2-1) and the 
module statistics pages (Section 2.3.2, Pigure 2-5). The 
following example is used to demonstrate how a statistical 
weights file is designed. 

In the example, the user wishes to compute, as a source code 
measure, the difference between the number of paths into and 
out of a module. The statistical weights file shown in Pig- 
ure 3-1 can be used to compute such a measure. This figure 
is referred to in the following explanation. 

The first record in the file clears all of the statistical 
weights to 0. The format for this and all records in t.ne 
file is 215, P6.1. 
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1 

256 

0.0 

Initialization 

149 

149 

1.0 

Count of END statements 

150 

150 

1.0 

Count of ENTRY statements 

126 

126 

-1.0 

Count of BLOCK DATA statements 

173 

173 

-1.0 

Count of RETURN statements 

177 

177 

-1.0 

Count of STOP statements 


Figure 0-1. Sample User Statistical Heights Pile 


One way to calculate the sample measure is to use the counts 
of statement types described in Tables 3-7 and 3-8. The 
number of paths into the module might be calculated by 
summing the counts of SUBROUTINE, FUNCTION, and PROGRAM 
statements (statistical weight indexes 178, 155, and 170, 
respectively from column 8 of Table 3-8) and then adding the 
count of entry statements (statistical weight index 150) . 
However, this would leave uncounted the implied entrance at 
the start of a main routine having no PROGRAM statement. 
Instead, because each module type, except BLOCKDATA, always 
has at least one path into the module in addition to its 
ENTRY statements, the design shown in Figure 0-1 uses the 
fact that each module also has exactly one END statement. 
rhu3, the number of paths into the module is calculated from 
the numoer of END and ENTRY statements (statistical weight 
indexes 149 and 150) minus the number of BLOCKDATA state- 
ments (statistical weight index 126) . Record numoers 2 
tirougn 4 m Figure 0-1 t.nus account for t.ne number of paths 
into a module. 

The numoer of paths out of a module is the sum of the counts 
of RETURN and STOP statements (statistical weight in- 
dexes 173 and 177) . These counts are subtracted from the 
numcer of pat.ns into the module according to record num- 
bers 5 and 4 of Figure 3-1. 
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The usee statistical weights file may be used whenever the 
source code measure can be expressed as a weighted 3um of 
the statistics shown in Tables 3-1 through 3-14. 

0.3 USER COMPLEXITY STUBS 

The user may wish to compute a complexity measure that is 
not a weighted sum of selected statistics as described in 
Section D.2. This option is provided to the user through 
the use of two modules (stubs) currently called by SAP imme- 
diately after completing processing of a module. The two 
modules, UCPLXl and UCPLX2, may be replaced with user- 
written routines. The supplied versions of these routines 
do not perform any calculations. 

The user may have access to all COMMON bloc* variables in 
SAP through tne J3e of the INCLUDE statement. These vari- 
ables and INCLUDE files are described in Reference 12. The 
results of any user calculation in these routines are passed 
to SAP through one argument to each routine. These argu- 
ments are output only and are of type REAL* 4. The arguments 
are printed in the module directory (Section 2. 3. 1.1, Fig- 
ure 2-1) with format F5.1. 

Reference 12 contains information on how the SAP task image 
is iin<ed. When the user has written either UCPLXl or 
UCPLX2 and compiled the module, the object module should 
replace the supplied module and the SAP task image should be 
relm<ed. 

?o reduce tne cnance of introducing error into other SAP 
processes, the user should take care not to alter any vari- 
uoie in COMMON or to perform any input or output to SAP • 
files iReference 12). 
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APPENDIX E - SAP ERROR MESSAGES 

SAP informs the user of abnormal conditions during execution 
by writing messages to the user's listing file. The errors 
detected by SAP are, in general, those encountered while 
opening or reading an external file, syntax errors in the 
source code encountered while parsing a statement, and con- 
ditions that cause an internal table to be exceeded. 

Most SAP error messages appear in the following format: 

*****routine type***** - asg 

where routine » name of the SAP routine that detects the 
abnormal condition 

type » ERROR or WARNING 

msg » explanatory text 

In general, a message of type ERROR indicates a condition 
that either causes SAP to stop processing for the module or 
the entire file, or causes the reported statistics to be 
misleading. A message of type WARNING indicates a condition 
that affects only the parsing of a single statement. 

Each message originating from SAP is presented below. The 
message is presented and is followed by an explanation of 
the prooable cause of the error. The messages are arranged 
according to the alphabetical order of the originating rou- 
tine. 


Message : 

***** ADD POT ERROR ***** - NOT ENOUGH ROOM TO ADD ITEM TO 
SCCE, MAX*nnnn 

Explanation : The transfer list table is not large enough to 

contain all transfer operators in the module. 

Originating Subroutine: ADD POT 
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Message s 

--INVALID SWITCH— aaa 

Explanation s The control switch (aaa) specified by the user 
could not be identified. 

Originating Subroutine s CINPUT 
Message s 

•••••-INVALID FILE-*****a...a 

Explanation s The file name (a. ..a), supplied by the user in 
response to the SAP> prompt, could not be opened. 

Originating Subroutine s CINPUT 
Message s 

ENCOUNTERED ERROR NUMBER nnnn 

Explanation s The FORTRAN error number (nnnn) resulted from 
attempting to open the file specified as a data base. 

Originating Subroutine s DEFINE 
Message : 

•••••ERROR OPENING DATA BASE FILE-**** 

Explanation : An attempt to open the file ALL. SAP resulted 

in an error. 

Originating Subroutine s DEFSEL 
Message : 

GARBAGE COLLECTION BEING ATTEMPTED!! 

Explanation : The symbol table is not large enough to con- 

tain all of the symbols in a module without first removing 
the deleted symbols. 

Originating Subroutine : GARCOL 

Message : 

•****GLINE ERROR***** - READ ERROR ON LUN nn 

Explanation : An error occurred while reading the source 

code input file. 

Originating Subroutine; GLINE 


Message ; 

•••••GLINE ERROR***** - LINE LENGTH nnnnn.G7.100 

Explanation : A source input line was found that exceeds the 

maximum allowed lengtn. 


natmg Sucroutine: 


GLINE 
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Message ? 

****«r H OPTR3 WARNING***** - NO ROOM LEFT FOR SUBR/ENTRY/FUNC 
aaaaaaaa. IGNORED 

Explanation : The procedure operator table is not large 

enough to contain all procedure operators in the module. 

Originating Subroutine : H0PTR3 

Message : 

*****HSCAN WARNING***** - HOLLERITH FIELD LONGER THAN LINE 

Explanation : SAP cannot process a Hollerith field that is 

continued onto a continuation card. 

Originating Subroutine : HSCAN 

Message : 

INCLUD TERMINATED DUE TO TOO MANY LEVELS 

Explanation : SAP cannot expand INCLUDE cards beyond a depth 

or tour. 

Originating Supcoucine : INCLUD 

Me33age : 

***** INVALID FILE***** a. ..a 

The file name (a... a), supplied by the user in response to 
the SAP> prompt, could not be opened. 

Originatin luoroutine : INCLUD 


Message : 

OPEN ERROR - a. ..a 

Explanation : An indirect file (a... a), supplied by the user 

in response to the SAP> prompt, could not be opened. 

0 rig mating Suoroutine : INPUT 


Message : 

FILE READ ERROR 

Explanation : An error occurred wnile reading a command line 

from an indirect file. 


Originating Suoroutine: 


INPUT 
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Message : 

*****INTGR4 WARNING***** - SYNTAX ERROR IN SOURCE 

Explanation : A token that is used in a context in which a 

statement label is expected could not be converted to a 
binary integer value. 

Originating Subroutine : INTGR4 

Message : 

*****LOADK ERROR***** - OPEN ERROR ON KEYWORD PILE 

Explanation : An error occurred while opening the keyword 

file. 

Originating Subroutine : LOADK 

Message : 

*****LOADK ERROR***** - READ ERROR ON KEYWORD PILE 

Explanation : An error occurred while reading the keyword 

f ile7 

Originating Suoroutine : LOADK 

Message : 

*****LOADK ERROR***** - ERROR ON WEIGHTS PILE 

Explanation : An error occurred while opening or reading 

either the default or user-specified weights file. 

Originating Subroutine : LOADK 

Message : 

*****LOOK? ERROR-ILLEGAL SYMBOL TABLE ADDRESS***** 

Explanation : The symbol table pointer passed to LOOK? doe3 

not point to the portion of the table in use. 

Originating Subroutine : LOOK? 

Message : 

•••••MEWPOT ERROR***** - MOT ENOUGH ROOM FOR A MEW MODE IM 
THE TRANSFER LIST. MAX-nnnn 

Explanation : The transfer table i3 not large enough to con- 

tain all transfer operators in the module. 

Originating Suoroutine: MEWPOT 
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Message ; 

*****POKEP ERROR - ADDRESS OR LENGTH BAD IN SYMBOL TABLE 
STOW OPERATION 

Explanation : The symbol table pointer passed to POKEP does 

not point within the bounds of the symbol table, or the 
symbol will not fit into the symbol table at the indicated 
position. 

Originating Subroutine : POKEP 

Message : 

*****POKEC ERROR***** - SYMBOL TABLE PULL 

Explanation : The symbol table is not large enough to con- 

tain all the symbols identified in the module. 

Originating Subroutine : POKES 

Message : 

*****PRCALL WARNING***** - SYNTAX ERROR IN SOURCE 

Explanation : Three conditions can cause t.nis error: the 

CALL xeyword is the only item in the statement, the subrou- 
tine name was used previously as other than a subroutine 
name, or the first item (if any) following the subroutine 
name is not an open parenthesis. 

Originating Subroutine : PRCALL 

Message : 

PRDOS: STACK POINTER ERROR 

Explanation ; The stac't used to store DO loop target labels 
is not large enougn to store ail tne target labels in the 
•nodule. 

Or iginating Suoroutine: PRDOS 


Message : 

PRDOS: ERRONEOUS DOWHILE STATEMENT 

Explanation : Keyword WHILE in a DOWHILE statement is not 

roiiowed oy an open oarentnesis, or DO loop control varisole 
WHILE is not roiiowed by an equal sign. 

Orininattng Suoroutine: PRDOS 
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Message : j ; ' 

*****PRGOTO WARNING***** - SYNTAX ERROR IN SOURCE 

Explanation : A constant follows the GOTO keyword and is not 

the last item in the statement, or the delimiter following 
the GOTO keyword is not an open parenthesis. 

Originating Subroutine : PRGOTO 

Message : 

PRIPS: STRUCTURED .IP ERROR 

Explanation : The closing parenthesis that follows the 

logical expression is not the last item in the statement. 

Originating Subroutine : PRIPS 

Message: 

PRIPS: ERROR ON ELSE- IF-THEN 

Explanation : The last item in the ELSEIF statement is not 

keyword THEN. 

Originating Subroutine : PRIPS 

Message : 

SYNTAX ERROR IN IMPLICIT STATEMENT 

Explanation : Pour conditions can cause this error message: 

(1) the token following an asterisk indicating the length of 
a variable type cannot be converted to a binary integer; 

(2) the variable type i3 not recognized; (3) a delimiter is 
found in the alphabetic range specifier that i3 not an open 
parenthesis, a comma, a minus sign, or a close parenthesis; 
or (4) a delimiter is found where a variable type is ex- 
pected. 

Originating Subroutine : PRIMPL 

Message : 

*****?RIO WARNING***** - SYNTAX ERROR IN SOURCE 

Explanation : The open parenthesis immediately following the 

I/O keyword is not matched with a closing parenthesis. 

Originating Subroutine : PRIO 

Message : 

*****PRSPEC WARNING***** - SYNTAX ERROR IN SOURCE 

Explanation : Three conditions may cause this error mes- 

sage! TTl a COMMON block name is not enclosed by slashes, 

(2) a delimiter other than a comma is used in a DIMENSION 
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statement, or (3) there are unmatched parentheses in an 
array declaration. 

Originating Subroutine ; PRSPEC 
Message : 

ERROR POPPING STACK ON ENDDO 

Explanation : An ENDDO statement is encountered that matches 

a corresponding DO or DOWHILE statement with a label refer- 
ence. 

Originating Subroutine : PRSTRC 

Message : 

*****PRSUBS WARNING***** - SYNTAX ERROR IN SOURCE 

Explanatio n: An ENTRY keyword i3 not followed by an entry 

point name. 

Originating Subroutine : PRSUBS 

Message : 

*****PRTOKE WARNING***** - SYNTAX ERROR IN SOURCE 

Explanation : A token that is not a constant starts with a 

character other than a letter, a dollar sign, or a percent 
sign. 

Originating Subroutine : PRTOKE 

Message : 

*****READER WARNING***** - INPUT CARD LENGTH GREATER 
THAN 1440 

Explanation : A statement containing more than 1440 charac- 

ters has been encountered. 

Originating Subroutine : READER 

Message : 

****USRWTS: ERROR READING USER WEIGHTS RILE 

Explanation : An error occurred while reading the user *3 

welgncs file. 

Originating Suoroucine : USRWTS 

Message : 

****USRWTS: ERROR OPENING DEFAULT WEIGHTS FILE 

Explanation : An error occurred wnile opening the weigncs 

rile containing the default weignts. 

Originating Suoroutine : USRWTS 
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Message: 

****USRWTS: ERROR READING DEFAULT WEIGHTS FILE 

Explanation : An error occurred while reading the default 

weights file. 

Originating Subroutine : USRWTS 

Message : 

*****WRTDB ERROR***** - I/O ERROR IN READING DATA BASE HEADER 

Explanation : An error occurred while reading the first 

record in the data base file to obtain the maximum number of 
records allowed in the file. 

Originating Subroutine : WRTDB 

Message : 

•****WRTDB WARNING***** - NO ROOM LEFT IN DATA BASE FOR 
ADDITIONAL DATA. NOTHING WRITTEN 

Explanation : The data base file contains the maximum number 

or records specified by tne user and an attempt was made to 
write more data to the file. 


Originating Subroutine : WRTDB 
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